An Adaptive Routing Mechanism for Efficient Resource Discovery in Unstructured P2P Networks

نویسندگان

  • Luca Gatani
  • Giuseppe Lo Re
  • Salvatore Gaglio
چکیده

The widespread adoption of large-scale decentralized peerto-peer (P2P) systems imposes huge challenges on distributed search and routing. Decentralized and unstructured P2P networks are very attractive because they require neither centralized directories, nor precise control over network topology or data placement. However their search mechanisms are extremely unscalable, generating large loads on the network participants. In this paper, to address this major limitation, we propose and evaluate the adoption of an innovative algorithm for routing user queries. The proposed approach aims at dynamically adapting the network topology to peer interests, on the basis of query interactions among users. Preliminaries evaluations show that the approach is able to dynamically group peer nodes in clusters containing peers with shared interests and organized into a small world topology.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Topology Adaptation Protocol for Structured Superpeer Overlay Construction

Peer-to-peer networks can be divided into structured and unstructured based on their overlay topologies. In reality, unstructured p2p networks with superpeers have proved their capacities to support millions of users simultaneously. However, applications deployed on this kind of overlay networks, such as file-sharing, require flooding or gossip-based message routing, which puts more overhead on...

متن کامل

A Hybrid P2P Approach to Service Discovery in the Cloud

Highly scalable techniques for service discovery are key to the efficient use of Cloud resources, since the Cloud computing appears to be part of the mainstream computing in a few years. We embarked on a preliminary study on Cloud service discovery by adopting an unstructured P2P paradigm. We developed an efficient mechanism for routing of service requests by coupling a number of components: on...

متن کامل

ATLAAS-P2P: a two layer network solution for easing the resource discovery process in unstructured networks

ATLAAS-P2P is a two-layered P2P architecture for developing systems providing resource aggregation and approximated discovery in P2P networks. Such systems allow users to search the desired resources by specifying their requirements in a flexible and easy way. From the point of view of resource providers, this system makes available an effective solution supporting providers in being reached by...

متن کامل

On the Design of Semi-structured Multi-star Hybrid-Overlays for Multi-attribute Range Queries

In the past few years, resource discovery is an important mechanism in P2P applications. P2P networks could be categorized into structured and unstructured. In general, structured P2P networks (DHTs) provide efficient keyword search, but is difficult to offer a variety of search modes. Unstructured P2P networks are applied to highly churn P2P networks, but they are inefficient. In this paper, w...

متن کامل

Efficient resource discovery in self-organized unstructured peer-to-peer networks

In unstructured peer-to-peer (P2P) networks, two autonomous peer nodes can be connected if users in those nodes are interested in each other’s data. Due to the similarity between P2P networks and social networks, where peer nodes can be regarded as people and connections can be regarded as relationships, social strategies are useful for improving the performance of resource discovery by self-or...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005